Aircraft Gate Assignment using Lagrangian Relaxation Method
نویسندگان
چکیده
منابع مشابه
Simultaneous gate sizing and Vth assignment using Lagrangian Relaxation and delay sensitivities
This paper presents a fast and effective approach to cell-type selection and Vth assignment. In our approach, initially a solution without slew and load violation is generated. Then, the Lagrangian Relaxation considering delay sensitivities is used to reduce leakage power keeping the circuit without violations. If the set of cell-types given by Lagrangian Relaxation produces a circuit with nega...
متن کاملOptimal Gate Sizing with Multiple Vt Assignment using Generalized Lagrangian Relaxation
Simultaneous gate sizing with multiple Vt assignment for optimal delay and power is a complicated task in modern custom designs. In this work, we make the key contribution of a novel gate-sizing and multi-Vt assignment technique based on generalized Lagrangian Relaxation. Experimental results show that our technique has linear runtime and memory usage, and can optimally tune circuits with over ...
متن کاملLagrangian Relaxation Method for the Step fixed-charge Transportation Problem
In this paper, a step fixed charge transportation problem is developed where the products are sent from the sources to the destinations in existence of both unit and step fixed-charges. The proposed model determines the amount of products in the existing routes with the aim of minimizing the total cost (sum of unit and step fixed-charges) to satisfy the demand of each customer. As the problem i...
متن کاملA macro-level scheduling method using Lagrangian relaxation
In this paper, a macro-level scheduling method is developed to provide high-level planning support for factories with multiple coordinating cells. The key challenges are large problem sizes, complicated product process plans, stringent cell coordination requirements, and possible resource overload. To model the problem with manageable complexity, detailed operations of a product within a cell a...
متن کاملConvergence of the Surrogate Lagrangian Relaxation Method
Studies have shown that the surrogate subgradient method, to optimize non-smooth dual functions within the Lagrangian relaxation framework, can lead to significant computational improvements as compared to the subgradient method. The key idea is to obtain surrogate subgradient directions that form acute angles toward the optimal multipliers without fully minimizing the relaxed problem. The majo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEJ Transactions on Electronics, Information and Systems
سال: 2003
ISSN: 0385-4221,1348-8155
DOI: 10.1541/ieejeiss.123.1341